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Internationales Anmeldedatum (Tag/Monat/Jahr) 
29/04/1 999 


Pricrltatsdatum (Tag/Monat/Jahr) 
13/08/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dem Anmelder wird mitgeteilt, daf3 ihm die mit der internationalen vorlaufigen Pruf ung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Aniagen, ubemnittelt. 

2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Aniagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 

3. Auf Wunsch eines ausgewahlten Amts wird das Intemationale Buro eine Ubersetzung des Berichts O'edoch 
nicht der Aniagen) ins Englische anfertigen und diesem Amt ubemiitteln. 

4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtem noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Intemationale Buro im Fomiblatt PCT/IB/301 ubermittelte Information). 

\s\ einem ausgewahlten Amt eine Obersetzung der internationalen Anmeldung zu ubermittein, so muf3 diese 
Ubersetzung auch Ubersetzungen aller Aniagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 

Weitere Einzelheiten zu den maBgebenden Fristen und Erfordemissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 
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Applicant's or agent*s file reference 
GR 98 P 8070 P 


See Notification of Transmittal of International 
FOR FURTHER ACTION preliminary Examination Report (Form PCT/IPEA/4 1 6) 


International application No. 

PCT/DE99/01261 


International filing date {day/month/year) 
29 April 1999 (29.04.99) 


Priority date {day /month/year) 

13 August 1998(13.08.98) 



G06K 9/00 



^PP*^'^"^ SIEMENS AKTIENGESELLSCHAFT 



1. This international preliminary examination report has been prepared by this International Preliminary Examining 
Authorit>' and is transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 5 sheets, including this cover sheet. 

(—1 This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 

I I been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 

(see Rule 70. 1 6 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of sheets. 

3. This report contains- indications relating to the following.items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


IE! 


VIII 


□ 



Date of submission of the demand 

04 November 1 999 (04. 1 1 .99) 


Date of completion of this report 

08 June 2000 (08.06.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



itionai application No. 

PCT/DE99/01261 



I. Basis of the report 



1 Thi. renort has been drawn on the basis of (Replacemeni sheets which have been famished to the receiving Office in response to an invilaiion 
' 2eVrl/^S'~'/'« as-originallyfilecf and are no, annexed ,o ,he repor, since , hey do no, con.au, an.endmen.s.y. 



[ I the international application as originally filed. 

the description, pages 1± , as originally filed, 

pages . f»led with the demand, 

pages . , filed with the letter of 

pages ^ fiied with the letter of 



the claims. 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-6 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

_ , filed with the letter of 

, filed with the letter of 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/2-2/2 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



I 2. The amendments have resulted in the cancellation of: 

I 1 the description, pages . 

I I the claims, Nos. „ 

I I the drawings, sheets/fig 



□ This report has been established as if (some oO the amendments had not been made, since they have been considered 
to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



I 4. Additional observations, if necessary: 
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99/01261 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



I . Statement 

Novelty (N) 



Inventive step (IS) 



Industrial applicability (lA) 



2. Citations and explanations 

1. The following documents are cited: 

Dl: DE-A-196 44 163 (Siemens AG) 7 May 1998, cited 

in the application 
D2: US-A-5 315 668 (O'Hair Mark A) 24 May 1994 
D3: Yunlong Sheng et al: 'Invariant pattern 

recognition using Fourier-Mellin transforms 

and neural networks'. Journal of Optics, vol. 

22, No. 5, 1 September 1991, pages 223-228 

2. The present application meets the requirements of 
PCT Article 33(2), since the subject matter of 
Claims 1 and 6 is novel and involves an inventive 
step (PCT Article 33(3)). 

Document Dl, cited in the application and regarded 
as the closest prior art, describes a method for 
online processing of mail to be forwarded, wherein 
the front side of the mail to be forwarded is 
entered digitally by a scanner and the recipient 
data and sender data are determined by character 
recognition and videocoding. The forwarding and 
return addresses are checked by means of databases 



Claims 1-6 VES 

Claims NO 

Claims YES 

Claims NO 

Claims YES 

Claims NO 
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In^^Bional application No. 
PCT/DE 99/01261 



or suitable data files. If an item of mail cannot be 
input automatically (that is, by character 
recognition) , the forwarding address is obtained by 
prioritisation in a multistage videocoding process 
and is then printed on the letter, which then exits 
the buffer store and is returned to the normal 
sorting process. 



Dl therefore discloses the features of the preamble 
to present Claim 1: 

a method of processing mail to be returned to 
sender, with recording and storage of the images 
of the mail surfaces carrying the distribution 
data (cf. abstract, lines 1-10), and 
detection at least of the areas containing the 
sender's address (cf. abstract, lines 7-10). 



Dl does not however disclose the features of the 
characterising part of present Claim 1: 

that similarities in those areas of the image 
plane containing the sender's address are 
detected, and 

that in the case of mail of which the 
similarities in the address area images exhibit 
a predetermined degree of similarity only one 
image of a mail item is videocoded and the rest 
of these mail items are assigned to the sender 
detected . 



Nor are these features described in any of the other 
documents in the available prior art. Claim 1 is 
therefore novel ( PCT Article 33(2)). An extension of 
the method described in Dl is not rendered obvious 
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TnteiaHnpal application No. 
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by either D2 or D3, and hence the requirements for 
inventive step are met (PCT Article 33(3)). 

Claim 6 is the device claim corresponding to the 
present method Claim 1 and therefore also meets the 
requirements of PCT Article 33. 
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VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



The features in the claims are not followed by reference 
signs placed between parentheses (PCT Rule 6.2(b)). 



Form PCT/IPEA/409 (Box VII) (January 1994) 



VERTRAG UB^DIE INTERNATIONALE 7II|Jmmfmarrfit AilF nFM 
V GEBIET DES PATENTwHeNS f . , | 

PCT . I 



INTERNATIONALER vorlaufiger prufungsbericht 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
GR 98 P 8070 P 


siehe Mittellung iiber die Ubersendung des internationalen 
WEITERES VORGEHEN vorlaufigen Prufungsbericht (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE99/01261 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
29/04/1999 


Prioritatsdatum (Tag/Monat/Tag) 
13/08/1998 


Internationale Patentklassification (IPK) Oder nationale Klassifikation und IPK 
G06K9/00 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dieser internationale vorlauf Ige Prufungsbericht wurde von der mit der Internationale vorlaufigen Prufung beauftragte 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermtttett. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieRlich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handett es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

I ^ Grundiage des Berichts 

II □ Prioritat 

Ml □ Keine Ersteltung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

IV □ Mangelnde Einheitlichkeit der Ertindung 

V S Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der etlinderische Tatigkeit und der 

gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser Feststellung 

VI □ Bestimmte angefuhrte Unterlagen 

VII S Bestimmte Mangel der Internationalen Anmeldung 

VIII □ Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
04/11/1999 


Datum der Fertigstetlung dieses Berichts 
08.06.2000 


Name und Postanschrlft der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

^ Europaisches Patentamt 
/oA D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter ^^^^^^SScS^^s^ 
Herter J (C ^ }) 

Tel. Nr. +49 89 2399 7478 
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INTERNATIONALER WRLAUFIGER 
PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DE99/01261 



I. Grundiage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundiage {Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprungiich eingereictit" and sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 

Beschreibung, Seiten: 

1-6 ursprungliche Fassung 



Patentanspruche, Nr.: 

1-6 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/2-2/2 ursprungliche Fassung 



2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprungiich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 



4. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinslchtllch der Neuheit, der erflnderischen Tatigkelt und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-6 

Nein: Anspruche 

Ertinderische Tatigkeit (ET) Ja: Anspruche 1 -6 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-6 

Nein: Anspruche 
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• 



Internationales Aktenzeichen PCT/DE99/01 261 



2. Unterlagen und Erklarungen 
siehe Beiblatt 

VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die intemationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 
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INTERNATIONALEITVORLAUFIGER Internationales Aktenzeichen PCT/DE99/01261 
PRUFUNGSBERICHT- BEIBLATT 



1 . Es wird auf die folgenden Dokumente verwiesen: 



D1: DE 196 44 163 A (Siemens AG) 7. Mai 1998 in der Anmeldung erwahnt 
D2: US-A-5 315 668 (O'Hair Mark A) 24. Mai 1994 

D3: Yunlong Sheng et al: Invariant pattern recognition using Fourier-Mellin 
transforms and neural networks' Journal of Optics, Bd. 22, Nr. 5, 
1. September 1991, Seiten 223-228 



2. Punkt V: BegrCindete Feststellung nach Artikel 35(2) hinsichtlich der 

Neuheit, der erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; 
Unterlagen und Erkiarungen zur Stutzung dieser Feststellung 

Die vorliegende Anmeldung erfullt die Erfordernisse des Artikels 33(2) PCT, well 
der Gegenstand der Anspruche 1 und 6 neu ist und eine erfinderische Tatigkeit im 
Sinne von Artikel 33(3) gegeben ist. 

Die in der Anmeldung erwahnte Druckschrift D1 wird als nachstliegender Stand 
der Technik betrachtet und beschreibt ein Verfahren zur Online-Bearbeitung von 
weiterzuleitenden und Sendungen, bei dem die Vorderseite der weiterzuleitenden 
Sendungen durch einen Scanner digital erfaRt werden und durch Schrift- 
erkennung und Videokodierung die Empfanger- sowie Absenderdaten ermittelt 
werden. Die Weiterleitungs- bzw. Rucksendeanschrift werden mit Hilfe von Daten- 
banken bzw. entsprechenden Dateien uberpriift. Kann eine Sendung nicht 
automatisch (also durch Schrifterkennung) eingelesen werden, so wird priorisiert 
in einem mehrstufigen VideokodierprozeB die Weiterleitungsadresse ermittelt, die 
anschlieBend auf den Brief aufgedruckt wird der dann den Zwischenspeicher 
verlaBt und wieder in den normalen SortierprozeB eingefugt wird. 

Die Druckschrift D1 offenbart damit die Merkmale des einleitenden Teils des 
vorliegenden Anspruchs 1 : 

- Verfahren zum Bearbeiten von an den Absender zuruckzuschickenden 
Sendungen mit Aufnahme und Speicherung der Abbilder der mit den 
Verteilinformationen versehenen Sendungsoberflachen (siehe 
Zusammenfassung, Zeilen 1-10) und 
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- Ermittlung mindestens der die Absenderadresse enthaltenden Bereiche (siehe 
Zusammenfassung, Zeilen 7-10). 

D1 offenbart jedoch nicht die Merkmale des beschreibenden Tells des 
vorliegenden Anspruchs 1 : 

- daB Ahnlichkeiten der die Absenderadressen enthaltenden Bereiche auf der 
Bildebene ermittelt werden, und 

- daB von Sendungen, deren Ahnlichkeiten der AdreBgebietsbilder ein 
festgelegtes AhniichkeitsnnaB aufweisen, nur ein Abbild einer Sendung 
videocodiert wird und die ubrigen dieser Sendungen dem ermittelten Absender 
zugeordnet werden. 

Diese Merkmale werden auch in keinem der anderen Dokumente des 
vorliegenden Stands der Technik beschrieben. Anspruch 1 ist folglich neu im 
Sinne von Artikel 33(2) PCT. Eine Erweiterung des in D1 beschriebenen 
Verfahrens wird weder durch D2 noch durch D3 nahegelegt, das Erfordernis der 
erfinderischen Tatigkeit (Artikel 33(3) PCT) wird als erfullt angesehen. 

Anspruch 6 ist der korrespondierende Vorrichtungsanspruch zum vorliegenden 
Verfahrensanspruch 1 und erfullt somit auch die Erfordernisse des Artikels 33 
PCT. 

3. Punkt VII: Bestimmte Mangel der internationalen Anmeidung 

Die Merkmale der Anspruche sind nicht mit in Klammern gesetzten 
Bezugszeichen versehen worden (Regel 6.2 b) PCT). 
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WELTORGANISATION FOR GEISTIGES ETGl 

Internationales BQro 

INTERNATIONSK: ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG OBER DIE 
INTERNATIONALE ZUSAMMENARBEIT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation 7 ; 
G06K 9/00, B07C 3/00 



Al 



(11) Internationale Veroffentlichungsnummer: WO 00A0113 

24. Februar 2000 (24,02.00) 



(43) Internationales 

VerofTentlichungsdatum: 



(21) Internationales Aktenzeichen: PCrr/DE99/0 1 26 1 

(22) Internationales Anmeldedatum: 29. April 1999 (29.04.99) 



(30) Prioritatsdaten: 
198 36 767.8 



13. August 1998 (13.08.98) 



DE 



(71) Anmelder (fur alle Bestimmungsstaaten ausser US): SIEMENS 

AKTIENGESELLSCHAFT [DE/DE]; Wittelsbacherplatz 2, 
D-80333 MUnchen (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fiir US): ROSENBAUM, Walter 
[US/FR]; 3, rue Eugfene Labiche, F-75116 Paris (FR). 
PFEIFFER, Frank [DE/DE]; Moosstrasse 19, D-78467 
Konstanz (DE). 

(74) Gemeinsamer Vertreter: SIEMENS AG; Postfach 22 16 34, 
D-80506 MQnchen (DE). 



(81) Bestinimungsstaaten: JP, US, curopaisches Patent (AT, BE 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU. MC 
NL, PT, SE). 



Veroffentlicht 

Mit internationalem Recherchenbericht. 



(54) Title: METHOD AND DEVICE FOR PROCESSING MAIL TO BE RETURNED TO SENDER 

(54) Bezeichnung: VERFAHREN UND VORRICHTUNG ZUM BEARBEITEN VON AN 
ZUROCKZUSCHICKENDEN SENDUNGEN 

(57) Abstract 

The invention relates to a method for processing mail to be returned to 
sender, according to which the extent of video-coding required when great 
quantities of mail sent by large mailers are to be returned to sender is reduced 
considerably. According to die invention similarities in the areas containing 
the senders* addresses are determined at the image level. In the case of mail 
where the address field images present a defined degree of similarity only one 
image is video-coded. The remaining mail displaying a defined degree of 
similarity to the video-coded item of mail is assigned to the corresponding 
sender. 



DEN ABSENDER 




ROekaendeprozea 
RETURN PROCESS 



(57) Zusammenfassung 

Die Erfindung betrifft das Bearbeiten von an den Absender 
zuruckzuschickenden Sendungen. wobei der Videocodieraufwand bei 
zahlreichen zurtickzuschickenden Sendungen von Grosskunden stark reduziert 
wird. Erfindungsgcmass werden Ahnlichkeiten der die Absenderadrcssen 
enthaltenden Bereiche auf der Bildebcne ermittelt Von den Sendungen, deren 
Ahnlichkeiten der Adressgebietsbilder ein festgelegtes Ahnlichkeitsmass 
aufweisen, wird nur ein Abbild videocodiert. Die Obrigen Sendungen mit 
dem festgelegten Ahnlichkeitsmass zur videocodierten Sendung werden dem 
ermittellen Absender zugcordnet. 




Mallln Fourier Autocorrolatton 



V|!1MOj|M Ou»f« I 

rtt^st 1*1* I 



Slapel gletcher 
Absender 



1!^ 



i. 



528 



09/762896 



WO 00/10113 



Beschreibunc 

Verfahren und Vorrichtung zum Bearbeiten von an den Absender 
zuruckzuschickenden Sendungen 



Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum 
Bearbeiten von an den Absender zuruckzuschickende Sendungen 
gemafii der Oberbegriffe der unabhangigen Anspruche. 

10 Die Rucksendung von Sendungen an den Absender ist notwendig, 
wenn die Sendung dem Empfanger nicht zugestellt werden kann, 
eine Weiterleitung nicht moglich ist, z.B. weil die neue 
Adresse nicht bekannr ist oder der Absender verfugt haz, dafi 
bei Unzusrellbar keit die Sendung an inn zurilckgeschick r wird. 



Die Ermittlung der an den Absender zuruckzuschickenden Sen- 
dung ist bekannter Stand der Technik. Ist der Empfanger unter 
der angegebenen Adresse nicht bekannt, eine neue Adresse ist 
ebenfails unbekannt, so erhalt die Sendung vom Zusteller ei- 

20 nen automatisch erkennbaren Rucksendestempel . Befindet sich 
auf der Sendung eine Verfugung: „Nicht weiterieiten, zuruck 
an den Absender", so wird bei Nicht zustellbarkeit der Ruck- 
sendestempel sofort ohne Uberprufung in einer Weiterleitungs- 
datei auf gebracht . Wird bei -der automatischen Bearbeitung 

25 durch den OCR-Leser eine Rucksendeverf ugung erkannt und er- 
gibt der LernprozeE) der Empf angeradresse einschlielilich 
Adrefiinterpretat ion, daJi unter der angegebenen Adresse der 
Empfanger nicht bekannt ist, so wird diese Sendung in die Ka- 
tegorie der an den Absender zuruckzuschickenden Sendungen 

30 eingeordnet. Dies geschieht auch bei Erkennung des Riicksende- 
stempels . 

Diese Sendungen, die an den Absender zuriickgeschickt werden, 
nehmen standig zu und dieser Service der Postdienste dient 
35 den GroBkunden, z.B. Versandhausern, dazu, ihre Adrefilisten 
zu aktualisieren . 



15 
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Patentanspruche 

1. Verfahren zum Bearbeiten von an den Absender zuruckzu- 
schickenden Sendungen mit Aufnahme und Speicherung der Abbil- 
5 der der mit den Verteilinf ormationen versehenen Sendungsober- 
flachen und Ermittlung mindestens der die Absenderadresse 
enthaltenden Bereiche, dadurch gekennzeich- 
n e t, daft Ahnlichkeiten der die Absenderadressen enthalten- 
den Bereiche auf der Bildebene ermittelt werden, dali von den 
10 Sendungen, deren Ahnlichkeiten der Adreftgebietsbilder ein 

festgelegtes AhnlichkeitsmafJ aufweisen, nur ein Abbild einer 
Sendung videocodiert wird und die ubrigen dieser Sendungen 
dem ermitteiten Absender zugeordnet werden. 

15 2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daft die Ahnlichkeiten der Absenderadreftbil- 
der mittels Mellin-Fourier-Autocorrelation ermittelt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
20 kennzeichnet, daft die Bereiche mit den Absenderda- 

ten der Sendungen von bekannten Groftkunden vor der Sendungs- 
bearbeitung videocodiert werden und zusammen mit ermitteiten 
Merkmalen der dazugehorigen Bilder, die zur Ahnlichkeitsana- 
lyse herangezogen werden, in einer Rucksendedatei abgespei- 
25 chert werden, die bei der Bearbeitung der an die Absender zu- 
riickzuschickenden Sendungen aktualisiert wird, 

4. . Verfahren nach einem der Anspruche 1 bis 3, da- 
durch gekennzeichnet, daft jede an den Ab- 

30 sender zuruckzuschickende Sendung, deren Absenderadresse 

nicht automatisch eindeutig gelesen werden kann, dahingehend 
iiberpruf t wird, ob die f iir die Ahnlichkeitsanalyse herangezo- 
genen iXIerkmale des Abbildes des die Absenderdaten enthalten- 
den Bereiches mit den entsprechenden gespeicherten Merkmalen 

35 des Abbildes des die Absenderdaten enthaltenden Bereiches ei- 
ner Sendung, deren Absenderadresse schon videocodiert. wurde, 
das festgelegte Ahnlichkeitsmaft aufweist, wenn dieses Ahn- 
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Diese Aufgabe scheint auf den ersten Blick gegenuber der Wei- 
terleitung einfacher automatisch losbar, da sich die Rucksen- 
devergutung lesbar auf der Sendung befindet und nicht wie bei 
der Weiterleitung eine Datenbank extra durchsucht werden mul5 . 
5 In der Praxis zeigt sich aber, daJ^ die Absenderdaten weit we- 
niger durch den OCR-Leser eindeutig erkannt werden, so daB 
dann eine Videocodierung notwendig wird. Dafiir konnen folgen- 
de Ursachen genannt werden: 

1. Die Lokalisation der Absenderdaten auf der Sendung erfolgt 
10 in erster Linie nach asthetischen Gesichtspunkten bei je-, 

dem Absender unterschiedlich . 

2. Insbesondere Grofikunden verwenden spezielle Logos, beson- 
dere Schrif tarten ( z . B . wie gebundene Handschrift) , u.a. zu 
Werbezwecken als eingetragene Marken, die durch automati- 

15 sche OCR-Leser nur in geringem Umfang eindeutig identifi- 

ziert werden konnen. 

3. Oft werden weitere Angaben, wie Tel. -Nr. oder Fax-Nr. ge- 
macht, die in den zur Adrefiierkennung entwickeiten Auswer- 
teaigorithmen zur Nichterkennung/Zuriickweisung f uhrt . 

20 

Urn eine moglichst weitgehende online-Bearbeitung von weiter- 
zuleitenden, einschliefilich ruckzuschickenden Sendungen zu 
erzielen, wird in' DE 196 44 163 Al ein Verfahren beschrieben, 
bei welchem weiterzuleitende Sendungen bei der Videocodierung 
25 priorisiert bearbeitet werden. Mit dieser priorisierten Bear- 
beitung kann aber das oben beschriebene Problem bei Grofikun- 
den mit einer gro/ien Zahl an den Absender zuruckzuschickenden 
Sendungen, deren Absenderauf schrif ten maschinell schlecht 
lesbar sind, nicht gelost werden. 

30 

Der in den unabhangigen Anspruchen angegebenen Erfindung 
liegt deshalb die Aufgabe zugrunde, ein Verfahren und eine 
Vorrichtung zum Bearbeiten von an den Absender zuruckzu- 
schickenden Sendungen zu schaffen, mit denen der Videocodier- 
35 aufwand bei zahireichen zuruckzuschickenden Sendungen von 

Grofikunden, wie z.B. Versandhausern stark reduziert wird, so 
dafb eine online-Bearbeitung moglich wird. 
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Da jeder Grolikunde seine Absenderangaben auf seinen vielen 
Sendungen einheitlich gestaltet, geht die Erfindung von dem 
Gedanken aus^ die Absenderangaben auf der Bildebene automa- 
tisch nach Ahnlichkeiten zu vergleichen und ab einem bestimm- 
5 ten Ahnlichkeitsmafi die Sendungen einem einzigen Absender zu- 
zuordnen. Hat man diese Zuordnung, so ist es nur noch notwen- 
dig, eine einzige dieser Sendungen hinsichtlich der Absender- 
daten zu videocodieren . ' Somit kann der zeitauf wendige manuel- 
le Aufwand stark reduziert werden und die vielen Rucksendun- 

10 gen dieser Grofikunden konnen online verarbeitet (sortiert) 

werden, obwohl ein aut omatisches OCR-Lesen der Absenderanga- 
ben nicht moglich ist. Dieses wird am gunstigsten realisiert, 
indem die Rucksendungen mit .nicht automatisch lesbaren Absen- 
derangaben, die keine definierte Ahnlichkeiten der Bilder der 

15 Absendergebiete zu s'chon videocodierten Sendungen aufweisen, 
sofort videocodiert werden und die Ergebnisse zusammen abge- 
speichert werden, um die nachsten Rucksendungen damit zu ver- 
gleichen, und die Sendungen mit den ahnlichen Abbildern der 
Absendergebiete dem codierten Absender zuzuordnen. 

20 

Naturlich ist es auch moglich, die zuruckzuschickenden Sen- 
dungen zuerst auf der Bildebene nach Ahnlichkeiten bei den 
Absenderangaben zu untersuchen, entsprechend der Ahnlichkei- 
ten zu sortieren und anschliefiend von jedem Stapel nur von ^ 
25 einer Sendung die Videocodierung durchzuf uhren , 

Vorteilhafte Ausfuhrungen der Erfindung sind in den Unteran- 
spruchen dargestellt - 

30 AnschlieBend wird die Erfindung in einem Ausf uhrungsbeispiel 
anhand der Zeichnungen naher erlautert. 
Dabei zeigt 

FIG 1 einen schematischen Ablauf der Verarbeitung 

von an den Absender zuruckzuschickenden Sen- 
35 dungen 
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FIG 2 



einen Ablaufplan fur* die weitgehende online- 
Bearbeitung von an den Absender zuriickzu- 
schickenden Sendungen 



Die Entscheidung „zuruck an den Absender" kann auf verschie- 
dene Weise entstehen: 

1. Auf der Sendung befindet sich eine Verfiigung des Absenders 
in Form eines Aufdruckes: ,,Falls nicht zusteilbar, zuruck 
an den Absender". Wird bei der AdreJiinterpretation festge- 
stellt, daB der Empfanger unter der angegebenen Adresse in 
der betreffenden Adre/idatei nicht vorhanden ist, so wird 
die Entscheidung getroffen, die Sendung zuruckzuschicken . 

2. Nach Ermittlung und Codierung der Empf angeradresse stellt 
der Zusteller fest, dafi der Empfanger unter der Adresse 
nicht wohnhaft ist und eine Weiterleitungsverf ugung nicht 
besteht, oder dali der Empfanger die Annahitie verweigert. In 
diesen Fallen bringt er einen Rucksendestempel auf das 
Empf angeradreligebiet auf. Befindet sich auf der Sendung 
zusatzlich eine Rucksendeverf ugung des Absenders, so er- 
folgt keine Uberprufung, ob der Empfanger verzogen ist 
und/oder eine Weiterleitungsverf ugung besteht. 

In der FIG 1 ist beispielhaft eine Sendung 1 des Versandhau- 
ses Quelle dargestellt, die an den Empfanger nicht zugesteilt 
werden konnte und deswegen vom Zusteller mit einem Rucksende- 
stempel 2 versehen wurde . Diese Sendung 1 wird beim Rucksen- 
deprozeB wie eine neue Sendung in den Verteilprozeli einbezo- 
gen. Als erstes wird also ein Abbild von der Sendungsoberf la- 
che aufgenommen, es werden interessierende Gebiete ermittelt- 
und es erfolgt eine Klassif ikation der Gebiete. Dabei wird 
in diesem Fall das Gebiet mit den Empf angerdaten ROI 1 und 
der Rucksendestempel 2 in diesem Gebiet ermittelt. Aufgrund 
der Riicksendeentscheidung wird das Gebiet mit den Absenderda- 
ten ROI 2 auf der Bildebene mit den gespeicherten Abbildern 
der Empf angergebiete ROI 2 schon vorher bearbeiteter zuruck- 
zuschickender Sendungen verglichen hinsichtlich ihrer Ahn- 
lichkeiten . 
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Dafur kommen an sich bekannte Verfahren der Bildverarbeitung 
una -erkennung zum Einsatz. Entsprechende Methoden sind in 

1. P. Suda et al: Logo and Word Matching. Using a General Ap- 
proach to Signal Registration, 4^^ International Confe- 

5 rence of Document Analysis and Recognition (ICDAR), Ulm, 

1997, 

2. A. Rosenfeld and A. Katz: Digital Picture Processing, Aca- 
demic, chapter 8.3, New York, 1976. 

3. Robert J. Schalkoff: Digital Image Processing and Computer 
10 Vision, John Wiley & Sons, 1989. 

naher dargestellt . 

Als besonders vorteilhaft erweist sich die Kombination von 
Mellin-Fouriertransf ormation bei der Auto-Correlation „Mel- 
■ lin-Fourier-Autocorrelation" (siehe Pkt . 3, S. 281-286), da es 

15 sich hierbei um einen allgemeinen systemat ischen Ansatz han- 
delt, der leicht adaptierbar und erweiterbar ist. 
Die an die Absender zuruckzuschickenden Sendungen, deren Ab- 
sendergebietsbilder vereinbarte Ahnlichkeit smafie auf der 
Grundlage der Mellin-Fourier-Autocorrelation aufweisen, wer- 

20 den dann in entsprechenden Sendungsstapeln 3 zusammengef alit . 
Von jedem Sendungsstapel wird dann z.E, am Ende eines Tages 
nur das Absenderadrefigebiet einer Sendung videocodiert und 
die ubrigen Sendungen dieses Stapels werden dann dieser er- 
kannten und codierten Absenderadresse zugeordnet und zur Ver- 

25 sendung an diese Adresse sortiert. 

Um eine moglichst weitgehende online-Verarbeitbarkeit zu er- 
reichen, ist der in FIG 2 dargelegte Ablauf besonders vor- 
teilhaft . 

30 Die einkommenden und in eine Sortiermaschine geladenen Sen- 
dungen werden als erstes vereinzelt. Von den jeweiligen ver- 
einzelten neuen Sendungen 10 werden in einer Leseeinrichtung 
die Sendungsober f lachen mit den Verteilinf ormationen aufge- 
nommen 20 und die interessierenden Bereiche ROI ermittelt 30, 

35 Dann erfolgt die Klassif ikation dieser Bereiche 40, d,h. 
welcher Bereich ist der Empf angerbereich, der Absenderbe- 
reich, der Brief markenbereich, der Bereich mit Absenderverf u- 
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gungen, der Rucksendestempelbereich . Anschliefiend wird die 
Rucksendeentscheidung getroffen 50. Soil die Sendung zuruck- 
geschickt werden, werden Bildmer kmale des Gebietes mit den 
Absenderdaten mit abgespeicherten Bildmer kmalen hinsichtlich 
5 ihrer Ahnlichkeit, z.B. mittels Mellin-Fourier-Autocorre- 
iation verglichen 60. 1st keine Ahnlichkeit im vereinbarten 
Umfang vorhanden 70 oder sind noch keine Bildmerkmale gespei- 
chert 100, wird das Abbild des Absendergebietes videocodiert 
90 und das Codierergebniss wird mit den Bildmerkmalen abge- 

10 speichert 100. Die entsprechende Sendung wird dann dem Video- 
codierergebnis zugeordnet 80 und kann somit an den Absender 
verteilt werden. Wird bei dem Merkmalsvergleich 70 die ver- 
einbarte Ahnlichkeit mit den gespeicherten Bildmerkmalen ei- 
ner der schon videocodierten Sendungen f estgestellt , so wird 

15 die neue Sendung dieser codierten Absenderadresse ohne zu- 
satzliche Videocodierung zugeordnet. Besonders gunstig ist 
es, die Bereiche mit den Absenderdaten von bekannten Grolikun- 
den vor der Bearbeitung der Sendungen zu videocodieren und 
die Ergebnisse mit den Merkmalen der Bilder dieser Bereiche, 

20 die fur die Ahnlichkeitsanalyse herangezogen werden, in ener 
Rucksendedatei abzuspeichern, die' im Laufe der Bearbeitung 
der an den Absender zuruckzuschickenden Sendungen standig ak- 
tualisiert wird. 



25 
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Patentanspruche 

1. Verfahren zum Bearbeiten von an den Absender zuruckzu- 
schickenden Sendungen mit Aufnahme und Speicherung der Abbil 
5 der der mit den Verteilinf ormationen versehenen Sendungsober 
flachen und Ermittlung mindestens der die Absenderadresse 
enthaltenden Bereiche, dadurch gekennzeich 
net, dafi Ahnlichkeiten der die Absenderadressen enthalten- 
den Bereiche auf der Bildebene ermittelt warden, daii von den 
10 Sendungen, deren Ahnlichkeiten der Adrefigebietsbilder ein 

festgelegtes AhnlichkeitsmaJJ aufweisen, nur ein Abbild einer 
Sendung videocodiert wird und die ubrigen dieser Sendungen 
dem ermittelten Absender zugeordnet werden. 

15 2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daJi die Ahnlichkeiten der Absenderadrelibil- 
der mittels Mellin-Fourier-Autocorrelation ermittelt werden. 

3. Verfahren nach Anspruch 1-oder 2, dadurch ge- 
20 kennzeichnet, dafi die Bereiche mit den Absenderda- 

ten der Sendungen von bekannten GroJ^kunden vor der Sendungs- 
bearbeitung videocodiert werden und zusammen mit ermittelten 
Merkmalen der dazugehorigen Bilder, die zur Ahnlichkeitsana- 
lyse herangezogen werden, in einer Rucksendedatei abgespei- 
25 chert werden, die bei der Bearbeitung der an die Absender zu- 
ruckzuschickenden Sendungen aktualisiert wird. 

4. Verfahren nach einem der Anspruche 1 bis 3, d a - 
durch gekennzeichnet, dafi) jede an den Ab- 

30 sender zuruckzuschickende Sendung, deren Absenderadresse 

nicht automatisch eindeutig gelesen werden kann, dahingehend 
iiberpruf t wird, ob die fur die Ahnlichkeitsanalyse herangezo- 
genen iXIerkmale des Abbildes des die Absenderdaten enthalten- 
den Bereiches mit den ent sprechenden gespeicherten Merkmalen 

35 des Abbildes des die Absenderdaten enthaltenden Bereiches ei- 
ner Sendung, deren Absenderadresse schon videocodiert wurde, 
das festgelegte Ahnlichkeitsmafi aufweist, wenn dieses Ahn- 
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lichkeitsmafi vorhanden ist, diese Sendung der schon videoco- 
dierten Absenderadresse zugeordnet wird, und wenn das festge- 
legte Ahnlichkeitsmafi nicht vorhanden ist, diese Sendung 
ebenfalls videocodiert wird und die fur die Ahnlichkeitsana- 
5 lyse herangezogenen Merkmale des Abbildes des Bereiches mit . 
den Absenderdaten zusammen mit dem Ergebnis der Videocodie- 
rung abgespeichert wird. 

5. Verfahren nach Anspruch 1 bis 4, bei dem die Sendungen 
10 ID-Kennzeichen erhalten und die Abbilder der Sendungen unter 

den dazugehorenden ID-Kennzeichen abgespeichert werden, d a - 
durch gekennzeichnet, daft die fur die Ahn- 
iichkeitsanalyse herangezogenen Merkmale des Bereiches der 
Absenderdaten zusammen mit dem Ergebnis der Videocodierung 
15 unter dem jeweiligen ID-Kennzeichen abgespeichert werden. 

6. Vorrichtung zum Bearbeiten von an den Absender zuruckzu- 
schickenden Sendungen mit einer Vorrichtung zur Erzeugung und 
Speicherung von Abbildern von Sendungen, einer OCR-Lesevor- 

20 richtung zur automatischen Auswertung der Ermittlung der in- 
teressierenden Bereiche, wie Absenderadresse, Empf angeradres- 
se, Rucksendeauf schrif ten oder -stempel, anhand der gespei- 
cherten Abbilder mit Ergebnisuberpruf ungen in einer Namen- 
AdreB-Datenbank und einer Rucksendedatei , einer Vorrichtung 

25 zur Videocodierung der Abbilder oder der interessierenden Be- 
reiche der Sendungen mit Ergebnisuberpruf ungen, die minde- 
stens eihen Videocodierplatz aufweist, einem Imagecontroler 
zur Steuerung des Datenflusses zwischen der OCR-Lesevor- 
richtung und der Vorrichtung zur Videocodierung, der bei 

30 nicht eindeutig gelesenen Absenderadressen die entsprechenden 
Abbilder der Sendungen oder nur der entsprechenden Absender- ' 
adrefigebiete der Vorrichtung zur Videocodierung zufiihrt, und 
der die Videocodierergebnisse zur Abspeicherung mit dem dazu- 
gehorigen Abbild der OCR-Lesevorrichtung zufuhrt, d a - 

35 durch gekennzeichnet, daft die OCR- 
Lesevorrichtung eine Einrichtung zur Ermittlung von Ahnlich- 
keiten von Bildern besitzt, welche Bilder der Absenderadres- 
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sen der ermittelten, an die Absender zuruckzuschickenden S.en- 
dungen erhalt, daft bei Ermittlung eines festgelegten Ahnlich- 
keitsmafies zwischen gespeicherten Bildmerkmalen des Gebietes 
mit den Absenderdaten einer der schon videocodierten Sendun- 
5 gen und den Bildmerkmalen einer neuen Sendung die neue Sen- 
dung der Codierung der videocodierten Sendung zugeordnet wird 
und bei Nichterrreichen -des festgelegten Ahnlichkeitsmafies 
das betreffende Abbild der Absenderadresse der neuen Sendung 
Qber den Imagecontroler der Vorrichtung zur Videocodierung 
10 zugefuhrt wird und das Codierergebnis an die OCR-Lesevor- 

richtung zur Speicherung mit den zur Ahnlichkeitsanalyse her- 
angezogenen Bildmerkmalen des Abbildes der Absenderadresse 
ubertragen wird. 



15 
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